Patent Application 
Attorney Docket No: 004900.00006 

MANAGING SCANNING AND TRAFFIC IN A NETWORK 

FIELD OF THE INVENTION 

[01] The present invention relates to management of scanning and traffic in a wireless 
network environment and more particularly to a network radio device for establishing 
simultaneous connections and traffic delivery. 

BACKGROUND 

[02] Presently, portable transceivers of many types including cellular telephones, PCs, laptops, 
cordless phones, headsets, printers, PDAs, etc., are incorporated into wireless networks. 
These portable transceivers, such as Bluetooth devices, may contain digital devices to 
secure fast wireless transmissions of voice or data with worldwide compatibility. As a 
specification for a small-form factor, low-cost radio solution Bluetooth products may 
provide links between mobile computers, mobile phones and other portable handheld 
devices, and connectivity to the Internet. "Bluetooth" refers to a specification to 
standardize wireless transmission between a wide variety of devices such as PCs, 
cordless telephones, headsets, printers, PDAs, etc. as is known in the art. Bluetooth 
creates a single digital wireless protocol to address end-user problems arising from the 
proliferation of various mobile devices that need to keep data synchronized from one 
device to another thereby allowing equipment from different vendors to work seamlessly 
together using Bluetooth as a "virtual cable". 

[03] Bluetooth devices may be named according to a common naming concept. For example, 
a Bluetooth device may possess a Bluetootti Device Name (BDN) or a name associated 
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with a unique Bluetooth Device Address (BDA). Bluetooth devices may participate in an 

Internet Protocol (IP) network as well. If a Bluetooth device functions on an DP network, 

it may be provided with an IP address and an IP (network) name. Thus, a Bluetooth 

Device configured to participate on an IP network may contain at least one of a BDN, a 

BDA, an IP address and an IP name. 

In the case of Bluetooth devices, communication between devices is commonly 
accomplished through an Inquiry and Paging procedure that entails a first Bluetooth 
device emitting an INQUIRY message that is received by all Bluetooth devices within 
range of the first Bluetooth device. In response to receiving the INQUIRY message, 
Bluetooth devices may return an INQUIRY_RESPONSE message back to the first 
Bluetooth device. Upon receiving all of the INQUIRY_RESPONSE messages fi-om 
neighboring Bluetooth Devices available for communication, the first Bluetooth device 
selects the device in which connection is desired and sends that device a PAGE message. 
The connection is typically established upon receipt of a PAGE_RESPONSE message 
from the receiving Bluetooth device. 

In this method, however, the Bluetooth devices must be in the proper mode or scan state 
for receiving INQUIRY or PAGE messages. These scan states may be referred to as 
Inquiry_Scan state for receiving inquiry responses and Page_Scan state for receiving 
pages. Collectively, these states may be referred to as scan states. To receive an 
INQUIRY message, for example, a Bluetooth device must be in the proper Inquiry_Scan 
state by tuning to a particular frequency hopping pattern (FHP). Likewise, to receive a 
PAGE message, a Bluetooth device must be in the proper Page_Scan state. However, 
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when a Bluetooth device is in a Scan state, it cannot form a connection with another 

device. To form a connection with another device, the Bluetooth device must be in a 

connected state by tuning to a different FHP, namely the channel hopping pattern (CHP). 

A Bluetooth Device may only tune to one FHP at a time and therefore may not be in a 

scan state and a connected state simultaneously as each requires a different FHP. 

A Bluetooth device must therefore choose between being in a scan state and being in a 
connected state. A Bluetooth device may enter a scan state in order to become aware of 
its surrounding devices. Although when the device enters a scan state, it may not 
maintain an active connection with other devices. This is because a Bluetooth device may 
form a connection with another device while in a connected state by tuning to a CHP. 
The length of time that a device spends in a scan state is referred to as the Scan Dwell 
Time (SDT). The longer this time is, the more the Bluetooth device loses an opportunity 
for transmitting user information, degrading the throughput performance of the system. 
Conversely, the longer the time the Bluetooth device spends in a connected state (referred 
to as connection dwell time, CDT), the longer the device is able to exchange user 
information, however during this time the device remains oblivious to surrounding 
devices that are not already cormected, degrading the responsiveness of the device to 
establishing new connections. This may result in lost opportunities to connect with the 
Bluetooth device. The frequency in which a device enters a scan state is defined by the 
scan fi-equency (SF). A low SF indicates that the originating device does not enter a scan 
state often and as a result, a second device desiring a connection with the originating 
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device may have to wait before the next time the originating device enters scan state to 
exchange INQUIRY and PAGE messages. The higher the SF, the longer the wait time. 

[07] Therefore, a tradeoff exists such that increasing the CDT while necessarily decreasing the 
SDT would result in longer connection times, more user data being transmitted and more 
efficient utihzation of the link, however, it would also result in decreased opportunity to 
connect with other devices. On the other hand, increasing SDT while necessarily 
decreasing CDT would result in the Bluetooth device spending large amounts of time 
seeking other devices but less time transmitting actaal user information. 

[08] Thus, there exists a need in the art for a method and system for providing Scan state 
operations for devices without limiting the connection of die devices. 

SUMMARY 

[09] In an exemplary embodiment of the present invention, a network communication device 
comprises a first interface for exchanging information with a network device, a second 
interface connected to the first interface for establishing a connection with the network 
device, and middleware logic for coordinating information exchange between the first 
interface and the second interface. The second interface comprises a clock and a clock 
value. The clock value may be dynamically altered. The network communication device 
may be a Bluetooth device or a Bluetooth Access Point and is capable of functioning in a 
scan state and a connect state simultaneously. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[10] The foregoing and a better understanding of the present invention will become apparent 
from the following detailed description of example embodiments and the claims when 
read in connection with the accompanying drawings, all forming a part of the disclosure 
of this invention. While the foregoing and following written disclosure focus on 
disclosing example embodiments of diis invention, it should be clearly understood that 
the same is by way of illustration and example only and the invention is not limited 
thereto. The spirit and scope of the present invention are limited only by the terms of the 
appended claims. 

[11] Figure 1 illustrates an exemplary device in accordance with embodiments of the present 
invention. 

[12] Figure 2 illustrates an exemplary data flow in accordance witii embodiments of the 
present invention. 

[13] Figure 3 is a flowchart illustrating an exemplary method of communication in accordance 
with embodiments of the present invention. 

[14] Figure 4 illustrates an exemplary data flow in accordance with embodiments of the 
present invention. 

[15] Figure 5 is a flowchart illustrating an exemplary method of communication in accordance 
with embodiments of the present invention. 
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[16] Figure 6 illustrates an exemplary data flow in accordance with embodiments of the 

present invention. 

[17] Figure 7 is a flowchart illustrating an exemplary method of communication in accordance 
with embodiments of the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[18] Before beginning a detailed description of the invention, it should be noted that, when 
appropriate, like reference numerals and characters may be used to designate identical, 
corresponding or similar components in differing figure drawings. Further, in the detailed 
description to follow, example embodiments and values may be given, although the 
present invention is not limited thereto. The present invention solves the above 
mentioned problems by providing a network element, such as a Bluetooth Access Point 
device, that may contain multiple radio interfaces such that Scan operations may be 
performed simultaneously while the device remains in a connected state. 

[19] In an illustrative embodiment of the present invention, a Bluetooth Access Point contains 
multiple physical radio interfaces and interfaces Bluetooth devices to a network 
backbone. For example, the device may contain two radio interfaces with one radio being 
in a scan state and one being in a connected state. Middleware logic coordinates the 
information exchanged by the two radio interfaces and provides a means for 
communication between the two interfaces. The middleware logic may also screen 
information and may monitor and control the information that may be passed to 
Bluetooth devices desiring a connection. The device may achieve nearly 100 percent 
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traffic utilization and still accept new connections. Further, the scan state is continuous 

resulting in the desired condition of the device being able to become aware of 

surrounding devices thus improving responsiveness. 

[20] Bluetooth devices may establish connections through exchange of information obtained 
during scan states. In one embodiment, a Bluetooth device may send its clock value and 
Bluetooth Device Address (BD_ADDR) during the connection establishment phase to a 
second Bluetooth device with which it desires to establish a connection. The second 
Bluetooth device may then establish a time-reference to the native clock value received 
from the first Bluetooth Device. Since exchange of native clock values is necessary for 
proper time-synchronicity and time-synchronicity is necessary to establish a Bluetooth 
connection, one device may calculate an offset value between its clock value and the 
clock value of the corresponding device to establish a Bluetooth connection. The 
Bluetooth device adds the offset value to its own free running native clock to 
approximate the clock of the second Bluetooth device's clock and time synchronization is 
achieved* The Bluetooth device that initiates the connection is the Master and is the 
device with which time-synchronization is referenced, 

[21] In addition, connection between Bluetooth devices depends on a shared knowledge of a 
pre-determined Frequency Hopping Pattern (FHP) which informs each device of which 
Frequency Channel (FC) it should tune its radio to during which time slot. The specific 
FHP to be used for data transfer during the Connected state is the Channel Hopping 
Pattern (CHP) and the Bluetooth devices exchange information during the connection set- 
up phase so that the CHP may be determined. 
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[22] The CHP is determined during the scan states of the Bluetooth devices. Since typical 

Bluetooth devices cannot be in the scan state and connected state simultaneously, a 

typical Bluetooth device would have to leave the connected state to enter the scan state in 

order to receive information necessary to determine the common CHP necessary to 

communicate or establish a connection with another Bluetooth device. In an illustrative 

embodiment of the present invention, a device is provided that is able to continue in the 

connected state and scan state simultaneously so that, for example, the CHP may be 

determined without losing connections with other Bluetooth devices. 

[23] Figure 1 illustrates an exemplary Bluetooth device 100. The device may be a Bluetooth 
Access Point (BAP) 100 containing at least two radios. One of the radios may be a 
1^ scanning mode radio 1 10 and another radio may be a traffic mode radio 120 as described 

below. The exemplary device of Figure 1 illustrates two radios however it should be 
understood that the invention is not so limited as any number of traffic mode radios 120 
may be used. 

[24] Each radio may have a clock which may provide clock values used in establishing a 
connection between Bluetooth devices. The scanning mode radio 110 may have a clock 
112 and the traffic mode radio may have a traffic mode radio clock 122, As explained 
below, the scanning mode radio may transmit a clock value corresponding to the traffic 
mode radio clock 122. 

[25] The scanning mode radio 110 may communicate with the traffic mode radio 120 using 
middleware logic 115, Middleware logic 115 may be employed as software logic where 
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address information sucli as the Bluetooth Device Address (BDA) may be accessible. In 

addition, the middleware logic 115 may have the current value of the traffic mode radio 

clock 122, which is a dynamic value. 

[26] Figure 2 is an exemplary embodiment illustrating the method of establishing data 
transmission between devices, the originating device (BAP 1 10) and the receiving device 
(Bluetooth device Z 201). 

[27] Figure 3 is a flowchart illustrating steps in the exemplary method. In step 301, the 
scanning mode radio 110 of the BAP 100 depicted in Figure 2 may send an ID packet 
such as an INQUIRY message to a Bluetooth device 201 with which BAP 100 desires a 
connection. The ID packet (or INQUIRY message) may contain an inquiry access code 
(lAC), which may apply to all devices or to selected devices sharing a common trait, for 
example. Bluetooth Device Z 201 may receive the first inquiry message containing a 
matching Inquiry Access Code (lAC) and may respond with a second message such as an 
INQUIRY_RESPONSE message which may contain the clock value and an address (i.e., 
BD_ADDR) of the Bluetooth Device Z 201 thereby providing its clock value and 
BD_ADDR to the scanning mode radio 110 (step 302). The scanning mode radio 110 
may forward the clock value and BD_ADDR received from the Bluetooth Device Z 201 
to the traffic mode radio 120 via middleware logic 115 that connects the scanning mode 
radio 110 and the traffic mode radio 120 (step 303). The scanning mode radio 110 may 
then send an ID packet containing a Dedicated Access Code (DAC) of a desired 
Bluetooth Device Z 201 (step 304), the DAC being an access code unique to a particular 
device. Upon receiving a response ID packet containing the DAC of the desired 
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Bluetooth Device Z 201, the scanning mode radio 110 may send an FHS packet 

containing the traffic mode radio BD_ADDR and traffic mode radio clock to the 

Bluetooth Device Z 201 (step 305). Bluetooth Device Z 201 receives the clock value and 

BD_ADDR of the traffic mode radio 120 of the originating device and may then 

determine the corresponding CHP for the traffic mode radio 120 of the device. After the 

CHP is determined, the Bluetooth Device Z 201 may tune to the CHP of the Traffic 

Mode Radio 120 (step 306). The CHP in turn may determine the jfrequency of operation 

and the corresponding times of operation at the respective frequencies. Data transmission 

may then occur (step 307). In this illustration, the BAP is the originating device and is 

therefore the master device. Bluetooth device Z 201 is the slave. 

[28] Figures 4 and 5 show another exemplary embodiment of the present invention wherein a 
Bluetooth Device establishes a connection with a Bluetooth Access Point device. 

[29] Figure 5 is a flowchart illustrating steps in another exemplary method. In this example, a 
Bluetooth device (depicted as Bluetooth device Z 401 in Figure 4) establishes a 
connection with a receiving device comprising a scanning mode radio 410 and a traffic 
mode radio 420. The receiving device may be a Bluetooth Access Point (BAP). The 
Bluetooth device Z 401 may send an ID packet such as an inquiry message to the BAP, 
for example (step 501).The ID packet (e.g., inquiry message) may contain an Inquiry 
Access code (lAC) that may apply to all devices or selected devices sharing a common 
trait, for example. The scanning mode radio 410 may receive the inquiry message from 
the Bluetooth Device Z 401 and respond with a response such as an 
INQUIRY_RESPONSE message (step 502). The response message may include clock 
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values and the address (i.e., BD_ADDR) of the traffic mode radio 420 received through 

middleware logic 415 such that the scanning mode radio 410 may send the clock value 

and BD_ADDR of the traffic mode radio 420 to the Bluetooth Device Z 401 (step 502). 

Bluetooth device Z 401 may receive the information from the scanning mode radio 410 

and send a data packet such as a FHS packet, which may contain a clock value and a 

BD_ADDR of the Bluetooth Device Z 401 (step 503). The scanning mode radio 410 may 

receive the FHS packet and may pass the clock values and BD_ADDR received from the 

Bluetooth Device Z 410 to the traffic mode radio 420 through middleware logic 415, for 

example (step 504). The traffic mode radio 420 may tune to the CHP of the Bluetooth 

device Z 401 after synchronizing its clock value to that of the Bluetooth device 410 (step 

505), the CHP determining the frequency and times of transmission. Data transmission 

may then occur in either direction (step 506). In this example, the Bluetooth device Z 401 

initiated the inquiry and is therefore defined as the master. 

Figures 6 and 7 illustrate another exemplary embodiment of the present invention 
wherein communication is established between two devices, each device containing a 
scanning mode radio and a traffic mode radio. 

Figure 7 is a flowchart illustrating steps in a method associated with Figure 6. In this 
example, an originating (or first) Bluetooth device 601 comprising a scanning mode radio 
610 and a traffic mode radio 620 establishes a connection with a receiving (or second) 
Bluetooth device 602 also comprising a scanning mode radio 650 and a traffic mode 
radio 660 as depicted in Figure 6. As illustrated in Figure 6, the traffic mode radio 620 of 
the originating (or first) Bluetooth Device 601 may comprise a clock 622 with a 
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corresponding clock value of the Bluetooth Device 601. Likewise, the traffic mode radio 

660 of the receiving (or second) Bluetooth Device 602 may comprise a clock 662 with a 

corresponding clock value of the Bluetooth Device 602, The originating (or first) 

Bluetooth Device 601 (scanning mode radio 610) may send an inquiry message to the 

receiving (or second) Bluetooth device 602 (scanning mode radio 650), for example (step 

701). The inquiry message may contain an Inquiry Access Code (lAC) that may apply to 

all devices or a group of devices sharing a common trait, for example. The scanning 

mode radio 650 of the receiving (or second) Bluetooth device 602 may receive the 

inquiry message from the originating (or first) Bluetooth Device 601 and respond with a 

response such as an INQUIRY_RESPONSE message (step 702). This response may be a 

FHS packet containing the address (i.e., BD_ADDR) and traffic mode clock value of the 

receiving (or second) device 602 obtained by the scanning mode radio 650 of the second 

device 602 through middleware logic 655 such that the receiving (or second) device 602 

may send its traffic mode radio clock value and BD_ADDR to the scanning mode radio 

610 of the first device 601(step 702). The traffic mode radio clock value of the receiving 

(or second) device 602 may correspond to the clock 662 of the receiving (or second) 

device 602. The originating (or first) Bluetooth device 601 may receive the information 

from the scanning mode radio 650 of the receiving (or second) Bluetooth device 602 and 

send the received clock value and BD_ADDR to the traffic mode radio 620 of the 

originating (or first) device 601 (step 703). The originating (or first) Bluetooth device 601 

may also send a data packet such as a FHS packet, which may contain a clock value and a 

BD_ADDR of the traffic mode radio 620 to the scanning mode radio 650 of the receiving 

(or second) device 602 (step 704). This clock value may correspond to the clock 622 of 
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the originating (or fost) Bluetooth device 601. The scanning mode radio 650 of the 

receiving (or second) Bluetooth device 602 may receive the FHS packet containing the 

clock value and BD_ADDR of the traffic mode radio 620 of the originating (or first) 

device and pass these parameters received from the originating (or first) Bluetooth 

Device 601 to the traffic mode radio 660 of the receiving (or second) Bluetooth device 

602 (step 705) through middleware logic 655, for example. The traffic mode radio 660 of 

the receiving (or second) Bluetooth device 602 may tune to the CHP of the originating 

(or furst) Bluetooth device after synchronizing its clock value to that of the originating 

Bluetooth device (step 706), the CHP determining the frequency and times of 

transmission. Data transmission may then occur in either direction (step 707). 

[32] It is understood that die present mvention can take many forms and embodiments. The 
embodiments shown herein are intended to illustrate rather than to limit the mvention, it 
being appreciated that variations may be made without departing from the spirit of the 
scope of the invention. 

[33] Although illustrative embodiments of the invention have been shown and described, a 
wide range of modification, change and substitution is intended in the foregoing 
disclosure and in some instances some features of the present invention may be employed 
without a corresponding use of the other features. Accordingly, it is appropriate that the 
appended claims be constirued broadly and in a manner consistent with the scope of the 
invention. 
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